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THE APPLICATION IDENTIFIED ABOVE HAS BEEN EXAMINED AND IS ALLOWED FOR ISSUANCE AS A PATEI^T. 
PROSECUTION m IHE MER IT S IS QhOSm . THIS NOTICE OF ALLOWANCE IS NOT A GRANT OF PATENT RIGHTS, 
THIS APPLICATION IS SUBJECT TO WITHDRAWAL FROM ISSUE AT THE INITIATIVE OF THE OFFICE OR UPON 
PETITION BY THE APPLICANT. SEE 37 CFR 1.313 AND MPEP 1308. 

THE ISSUE FEE AND PUBLICATION FEE (IF REQUIRED) MUST BE PAID WITHIN THREE MONTHS FROM THE 
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I. Review the SMALL ENTITY status shown above. 

If the SMALL ENTITY is shown as YES, verify your current 
SMALL ENTITY status: 

A. If the status is the same, pay the TOTAL FEE(S) DUE shown 
above. 

B. If the status is changed, pay the PUBLICATION FEE (if 
required) and twice the amount of the ISSUE FEE shown above 
and notify the United States Patent and Trademark Office of the 
change in status, or 



If the SMALL ENTITY is shown as NO: 

A. Pay TOTAL FEE(S) DUE shown above, or 

B. If applicant claimed SMALL ENTITY status before, or is now 
claiming SMALL ENTITY status, check the box below and enclose 
the PUBLICATION FEE and 1/2 the ISSUE FEE shown above. 

□ Applicant claims SMALL ENTITY status. 
See 37 CFR 1.27. 



II. PART B - FEE(S) TRANSMITTAL should be completed and returned to the United States Patent and Trademark Office (USPTO) with 
your ISSUE FEE and PUBLICATION FEE (if required). Even if the fee(s) have already been paid. Part B - Fee(s) Transmittal should be 
completed and returned. If you are charging the fee(s) to your deposit account, section "4b" of Part B - Fee(s) Transmittal should be 
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III. All communications regarding this application must give the application number. Please direct all communications prior to issuance to 
Mail Stop ISSUE FEE unless advised to the contrary. 

IMPORTANT REMINDER: Utility patents issuing on applications filed on or after Dec. 12, 1980 may require payment of 
maintenance fees. It is patentee's responsibility to ensure timely payment of maintenance fees when due. 
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P.O. Box 1450 

Alexandria, Virginia 22313-1450 
(703) 746-4000 



INSTRUCTIONS: This form should be used for transmitting the ISSUE FEE and PUBLICATION FEE (if required). Blocks I through 4 should be completed where 
appropriate. All further correspondence including the Patent, advance orders and notification of maintenance fees will be mailed to the current correspondence address as 
indicated unless corrected below or directed otherwise in Block 1, by (a) specifying a new correspondence address; and/or (b) indicating a separate "FEE ADDRESS" for 
maintenance fee notifications. 
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1. Change of correspondence address or indication of "Fee Address" (37 
CFR L363). 

□ Change of correspondence address (or Change of Correspondence 
Address form PTO/SB/122) attached. 

□ "Fee Address" indication (or "Fee Address" Indication form 
PTO/SB/47; Rev 03-02 or more recent) attached. Use of a Customer 
Number is required. 



2. For printing on the patent fi-ont page, list (I) the 
names of up to 3 registered patent attorneys or 
agents OR, alternatively, (2) the name of a single 
firni (having as a member a registered attorney or 
agent) and the names of up to 2 registered patent 
attorneys or agents. If no name is listed, no name 
will be printed. 



3. ASSIGNEE NAME AND RESIDENCE DATA TO BE PRINTED ON THE PATENT (print or type) 

PLEASE NOTE: Unless an assignee is identified below, no assignee data will appear on the patent. Inclusion of assignee data is only appropriate when an assignment has 
been previously submitted to the IJSPTO or is being submitted under separate cover. Completion of this form is NOT a substitute for filing an assignment. 
(A) NAME OF ASSIGNEE (B) RESIDENCE: (CITY and STATE OR COUNTRY) 



□ individual □ corporation or other private group entity □ government 



Please check the appropriate assignee category or categories (will not be printed on the patent); 
4a. The following fee(s) are enclosed: 4b. Payment of Fee(s): 

□ Issue Fee □ A check in the amount of the fee(s) is enclosed. 

□ Publication Fee □ Payment by credit card. Form PTO-2038 is attached. 



□ Advance Order - # of Copies _ 



□ The Director is hereby authorized by charge the required fee(s), or credit any overpayment, to 
Deposit Account Number (enclose an extra copy of this form). 



Director for Patents is requested to apply the Issue Fee and Publication Fee (if any) or to re-apply any previously paid issue fee to the application identified above. 
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(Date) 



NOTE; The Issue Fee and Publication Fee (if required) will not be accepted from anyone 
other than the applicant; a registered attorney or agent; or the assignee or other party in 
interest as shown by the records of the United States Patent and Trademark Office. 

This collection of information is required b^^ 37 CFR 1.31 1. The information is required to 
obtain or retain a benefit by the public which is to file (and by the USPTO to process) an 
application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is 
estimated to take 1 2 minutes to complete, including gathering, preparing, and submitting the 
completed application form to the USPTO. Time will vary depending upon the individual 
case. Any comments on the amount of time you require to complete this form and/or 
suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. 
Patent and Trademark Office, U.S. Department of Commerce, Alexandria, Virginia 
22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. 
SEND TO: Commissioner for Patents, Alexandria, Virginia 22313-1450. 

Under the Paperwork Reduction Act of 1995, no persons are required to respond to a 
collection of information unless it displays a valid 0MB control number. 
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Determination of Patent Term Extension under 35 U.S.C. 154 (b) 

(application filed after June 7, 1995 but prior to May 29, 2000) 

The Patent Term Extension is 0 day(s). Any patent to issue from the above-identified application will include an 
indication of the 0 day extension on the front page. 

If a Continued Prosecution Application (CPA) was filed in the above-identified application, the filing date that 
determines Patent Term Extension is the filing date of the most recent CPA. 

Applicant will be able to obtain more detailed information by accessing the Patent Application Information Retrieval 
(PAIR) system (http://pair.uspto.gov). 

Any questions regarding the Patent Term Extension or Adjustment determination should be directed to the Office of 
Patent Legal Administration at (703) 305-1383. Questions relating to issue and publication fee payments should be 
directed to the Customer Service Center of the Office of Patent Publication at (703) 305-8283. 
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Notice of Fee Increase on October 1, 2003 

If a reply to a "Notice of Allowance and Fee(s) Due" is filed in the Office on or after October 1, 2003, then the 
amount due will be higher than that set forth in the "Notice of Allowance and Fee(s) Due" since there will be an 
increase in fees effective on October 1, 2003. S^e Revision of Patent Fees for Fiscal Year 2004; Final Rule . 68 Fed. 
Reg. 41532, 41533, 41534 (July 14, 2003). 

The current fee schedule is accessible fi-om (http://www.uspto.gov/mainyliowtofees.htm). 

If the fee paid is the amount shown on the "Notice of Allowance and Fee(s) Due" but not the correct amount in view 
of the fee increase, a "Notice of Pay Balance of Issue Fee" will be mailed to applicant. In order to avoid processing 
delays associated with mailing of a "Notice of Pay Balance of Issue Fee," if the response to the Notice of Allowance 
is to be filed on or after October 1, 2003 (or mailed with a certificate of mailing on or after October 1, 2003), the 
issue fee paid should be the fee that is required at the time the fee is paid. If the issue fee was previously paid, and the 
response to the "Notice of Allowance and Fee(s) Due" includes a request to apply a previously-paid issue fee to the 
issue fee now due, then the difference between the issue fee amount at the time the response is filed and the 
previously-paid issue fee should be paid. See Manual of Patent Examining Procedure . Section 1308.01 (Eighth 
Edition, August 2001). 

Effective October 1, 2003, 37 CFR 1.18 is amended by revising paragraphs (a) through (c) to read as set forth below. 
Section 1.18 Patent post allowance (including issue) fees, 
(a) Issue fee for issuing each original or reissue patent, 



except a design or plant patent: 

By a small entity (Sec. 1.27(a)) $665.00 

By other than a small entity $1,330.00 

(b) Issue fee for issuing a design patent: 

By a small entity (Sec. 1.27(a)) $240.00 

By other than a small entity $480.00 

(c) Issue fee for issuing a plant patent: 

By a small entity (Sec. 1.27(a)) $320.00 

By other than a small entity $640.00 



Questions relating to issue and publication fee payments should be directed to the Customer Service Center of the 
Office of Patent Publication at (703) 305-8283. 
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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address-- 

AII claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 

1 . 13 This communication is responsive to Amendment B. filed August 13, 2003 . 
2. 13 The allowed ciaim(s) is/are 1 '3,5-1 0,1 2-1 8 and 20-22 . 

3. □ The drawings filed on are accepted by the Examiner. 

4. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d)or (f). 

a) □ All b) □ Some* c) □ None of the: 

1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (POT Rule 17.2(a)). 
* Certified copies not received: . 

5. □ Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

(a) ED The translation of the foreign language provisional application has been received. 
6. 13 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements noted 
below. Failure to timely comply will result in ABANDONMENT of this application. THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

7. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 
INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

8. 13 CORRECTED DRAWINGS must be submitted. 

(a) S including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1 ) □ hereto or 2) M to Paper No. 5. 

(b) □ including changes required by the proposed drawing correction filed , which has been approved by the Examiner 

(c) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of Paper No. . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the front (not the back) of 
each sheet. 

9. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 
attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL 



Attachment(s) 

in Notice of References Cited (PTO-892) 
SD Notice of Draftperson's Patent Drawing Review (PTO-948) 
5n Information Disclosure Statements (PTO-1449), Paper No. 
?□ Examiner's Comment Regarding Requirement for Deposit 
of Biological Material 



2\3 Notice of Informal Patent Application (PTO-152) 

4n Interview Summary (PTO-413), Paper No. . 

60 Examiner's Amendment/Comment 

8|3 Examiner's Statement of Reasons for Allowance 

9n Other 

^PRIMARY EXAMINER 
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DETAILED ACTION 



Allowable Subject Matter 



1. Claims 1-3, 5-10, 12-18, and 20-22 are allowed. The following is an examiner's 
statement of reasons for allowance: 

Claims 1-3, 6-10, 13-18, and 21-25 were previously rejected under 35 U.S. C. 103(a) as 
being unpatentable over Yue et al. (USPN 6,272,517) (hereinafter Yue) in view of Sha et al. (see 
attached citation on form PTO-892 from previous Office action) (hereinafter Sha) in view of 
Nilsen (USPN 6,438,573). Examiner had previously indicated that dependent claims 4-5, 11-12, 
and 19-20 would be allowable if rewritten in independent form. Independent claims 1,8, and 15 
have been amended to recite limitations found in claims 4, 11, and 19, respectively, thereby 
distinguishing those claims from the cited art. 

Independent claim 1 has been amended to include the limitation of 
Umiting an amount of execution time, Nr, to borrow from said lower priority task, 
taskr, to a maximum loan amount where Nr « Cr, where 



Regarding the Yue reference, attention is drawn to Fig. 4c, and also to col 9 lines 5-18, 
The procedure of transfer of a time quantum is described therein. Specifically, the timeleft value 
for a blocked thread is transferred to another thread within the same process. This differs from 
what is claimed in that the entirety of the time quantum is transferred, whereas the claim 
specifies that the amount of execution time to borrow be significantly less than the excess 
execution time of the task from which execution time is to be borrowed. Furthermore, Yue 



Cr = worst-case task execution time of taskr, and 



Nr = amount of execution time to borrow from task, 
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requires that the thread borrowing execution time be in the same process as the blocked thread, 
whereas the claimed invention makes no such requirement. Rather, the excess execution time 
can be shared with any task that needs to meet a deadhne, and does not have a large enough time 
quantum allocated to it. 

Regarding the Sha reference, attention is drawn to pg. 251. Sha discloses that the 
reallocation of processor capacity between tasks must not occur until the current period has 
expired (pg. 251, "It may seem that once a task is deleted, its allocated processor capacity can be 
immediately reused by other tasks. However, this is not true. The schedulability of a set of tasks 
using the rate-monotonic algorithm is determined under the assumption that once a job 7 of a 
task T is initiated, task x cannot request additional processing until the beginning of t's next 
period"). While this is not of particular relevance to the above limitation, it has significant 
relevance to the limitation of claim 1 that states: 

reallocating execution time from the lower priority task to the higher priority task 
during an overload condition. 

Specifically, since the claimed invention seeks to resolve an overload condition, what Sha 
discloses distinctly prohibits this. The overload condition requires immediate reallocation of 
processing resources, especially within a real time system. By requiring that processing capacity 
cannot be redistributed until the following period makes it prohibitive to use the technique of Sha 
to resolve an overload condition 

Regarding the Nilsen reference, attention is drawn to col. 26, lines 50-61. Nilsen 
discloses that in response to an overload condition, the periodic CPU allocation for a particular 
task should be adjusted downward. However, no mention is made of making use of that unused 
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CPU time to complete another task that will miss a deadline. Specifically, the adjustment of the 
periodic CPU allocation is intended to resolve the overload condition by simply reducing the 
burden on the processor, rather than reallocating CPU time to a higher priority task. Nilsen does 
not make reference to borrowing execution time, as claimed. 

An updated search was conducted to determine if any new references could be found that 
include the limitations discussed above. No suitable references were found. 

Independent claims 8 and 15 recite the limitations discussed above under similar 
circumstances, and are therefore allowable for similar reasons as discussed above. Furthermore, 
dependent claims 2-3, 5-7, 9-10, 12-14, 16-18, and 20-22 are dependent upon allowable parent 
claims. Therefore, they are allowable for at least the same reasons as discussed for their parent 
claims above. 

Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Syed J Ali whose telephone number is (703) 305-8106. The 
examiner can normally be reached on Mon-Fri 8-5:30, 2nd Friday off 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, William A Grant can be reached on (703) 308-1 108. The fax phone number for the 
organization where this application or proceeding is assigned is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 305-3900. 




Syed Ali 
October 1,2003 




